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Abstract 

In [2] Khovanov gave a construction of Khovanov-Rozansky homology, new triple-graded link 
invariant, taking the Hochschild homology of the terms in Rouquier complexes. Its bigraded Euler 
characteristic provides the Markov trace of type A n , which, in its turn, induces the well-known 
HOMFLY polynomial. Gomi 1 , (3.3)] has extended the definition of Markov trace on a Hecke algebra 
to all Coxeter groups. One can see that Khovanov's and Rouquier's constructions can be directly 
extended to these groups. We give a detailed proof that the corresponding Euler characteristic 
provides a Markov trace in the sense of Gomi for any Coxeter group. 

Let (W, S) be a Coxeter system with \S\ = n < oo. Let V be the C-vector space with the basis {e s } se s 
carrying the geometric representation of W. Then we have a natural action of W on the symmetric 
algebra R = S(V*), which will be regarded as the graded polynomial ring C[{a; s } se s] with degx s = 1. 

Now we briefly recall the notions of Rouquier complexes needed to give Khovanov's construction of 
Khovanov-Rozansky homology. Let Bw = (& s ) s cs be the corresponding to W braid group. For s € S 
define the graded i?-bimodule B s = R R, where R s is the ring of polynomials invariant under s. 
Graduation on B s is induced by the graduation on R. To the braid generator a s (resp. cr~ ) Rouquier 
associates cochain complexes of graded i?-bimodules: 

F(a s ) : -4 B s ™ R -4 resp. F^ 1 ) : -4 R 4 B s (l) -> 

where B s (l) means the shift in the graduation by 1, m(a®b) — ab and rj(a) — a®x s + ax s ® 1. Bimodules 
B s and B s {\) are placed in cohomological degree 0. Rouquier [U 9.] proves the following 

Theorem 1 (Rouquier) Map cr^ 1 — > F^a^ 1 ) ®r — induces a well-defined action of the braid group Bw 
on the category of cochain complexes of graded R-bimodules up to homotopy. 

The above theorem allows to define the Rouquier complex F(a) of a £ Bw as the image of the complex 
— > R —> by the action of a. 

Recall that the Hochschild homology HH(i?, M) of an i?-bimodule M is defined as the direct sum of 
Tot^ r (R,M). For a G Bw Khovanov takes the Hochschild homology of each term in the Rouquier 
complex F(a) and gets a complex of bigraded spaces 

... ^ HH(i?,F») ^% HH(i?, F j+1 (a)) ^% . . . 

The homology of the above complex is called Khovanov-Rozansky homology. When W is the symmetric 
group Khovanov proves the following 
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Theorem 2 (Khovanov) The triple- graded dimension of Khovanov-Rozansky homology is an invariant 
of oriented links. Rs bigraded Euler characteristic provides the HOMFLY 2-variable polynomial. 

Let T-Lw '■= t C(q)Bw/ ((cr s — q)(cr s + 1)} be the Hecke algebra of W. We will explain how the Euler 
characteristic of Khovanov-Rozansky homology provides a trace function on Rw ■ For a £ Byy define an 
element (cr)y £ C(q, t) as 




where the index i corresponds to the cohomological grading of the Rouquier complex, j - to the Hochschild 
homology grading and k - to the polynomial grading of i?-modules HHj(R, F % {a)). By linearity we get a 
C((7)-linear map (-)y : C(q)E>w —> C(q,i). The following proposition is well-known (see e.g. [3J (4.4.6)]): 

Proposition 1 The map (-)y has the following properties: 

• (l) v = 1 (Normalizing property) 

• (ab) v = (ba) v for any a,b £ C(q)F>w (Trace property) 

• For any a £ C(q)Byy and s £ S we have (ao~ s ) v = q(ao~~ ls ) v + (q — 1) (a) v (Hecke property) 

This proposition implies that the map {-)v can be factorized through the Hecke algebra %w- It induces 
a trace Tk r on T-Lw called Khovanov-Rozansky trace. 

Let T s be the image of a s in T-lw- Recall, that Gomi defines a Markov trace with a parameter 
z £ C(q,t) on TLw as a C(g)-linear function r with the properties 

• t(1) = 1, r(ab) = r(ba) for any a, b £ TLw 

• r(hT s ) = zr(h) for any s 6 S and any h from the parabolic subalgebra 'Hw,s\{s} °f T~Lw generated 
by the set {T s /} s / g 5\{- s j. This property is called Markov property. 

The result of this article is the following theorem: 

Theorem 3 The trace t^ t is a Markov trace with the parameter z = tq ^ + P ■ 

Proof. The idea of the proof is based on the proof of [5J Th. 1] where Koszul complexes are used. Let 
ei, • • • , e„ be any basis of the vector space V. We denote the dual e* by Xi £ R. We will use the following 
notations: 

R2:=£[x u ...,x n }, R%:=£[ yi ,...,y n ], R% := C[z u . . . ,z n ], := R% ® c i$ ®c flj, 

R x,y : = R x ®C Ry, Rx,z '■= &x ®C R'z, Ry,z : = Ry ®C R" ■ 

The action of W on i2",i?" is exactly the same as on R = i?" and is directly induced on 

cm cm cm nn 
^x^yi ^x.zi ^y.zi ^x^y^z' 

Let v4 be a graded ring and a±, . . . some homogeneous elements in A. We denote by (ai, . . . , ak)A 
the corresponding Koszul complex which is defined as the tensor product over A of small complexes 

— > A{ — deg — % A — >• 0, where xa^ means the multiplication by ai. 
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Fact 1 Let (oi, . . . ,a,k)A be a Koszul complex and A £ A be an element such that Xai is homogeneous of 
the same degree as a,j for some i =/= j . Then we have the following isomorphism of complexes: 



l + tq\" _ tq{q - 1) 



(01, . . . ,Oi, . . . ,a,j . . . ,ak)A — (oij ■ ■ ■ ,di, . . . ,a,j + Xai ■ ■ ■ ,a k ) A . 

Fact 2 Let A, B be some C-algebras, K* some complex of A ®c B-modules and L* a complex of A- 
modules. Then there is the obvious isomorphism of complexes K m (g)^ L* ~ K m (£>a®b (L* (E>c B). 

Proposition [TJ the definition and the C(g)-linearity of r^r imply that in order to prove the theorem it is 
enough to show that {ba s )v — z(b)v for any s £ S and b being a product of some generators a t , t ^ s of 
the braid group Bw- 

For a bigraded space M with finite-dimensional homogeneous components we denote its bigraded 
dimension by dimgr g t M. For a finitely generated graded i?-bimodule N we denote by ♦q.t(iV) the 
bigraded dimension of its Hochschild homology dimgr 9 t HH(i?, N) — J2j k dime HHj(i?, N)k ■ q k ■ P. 
Recall that by definition 

i £ z 

z( 6 )v = !fci)^(_ ir ^ t(Fl( 6 )) . 
I — q J tq + 1 ^t"' 

Thus it is enough to prove the following equality: (tg + l)*1ig,t(@6 ®R -5s) = (^<7 2 + l)4<j,t(@fc), 

where the bimodule Of, is a tensor product over R of some B^s (t ^ s) since every F l (b) is a direct sum 

of such bimodules. 

Let us look at our vector space V. Since dime V = n > n — 1 = \S\ {s}\ there exists a vector v £ V* 
invariant under the action of any s' £ S, s' =/= s. We can assume that v — x n and x±, . . . , x n _i £ V s . 
Let u x = x n — w x [w x £ V* s ) be an element of V* dual to the root of s (vectors u y = y n — w y and 
u-z = z n — w z will be the corresponding copies of u x in R y and R z ). 

Lemma 1 There is an isomorphism of R™ y -modules Ob — Bj,®cC[j; n ], where @' b is some R™' 1 -module, 
y„ acts on C[x n ] by multiplication by x n . 

Proof. Easy consequence from the fact that Of, is a tensor product of some B^s. □ 

Proposition 2 Let <3' b be a free R x ~y l -resolution of Q' b . Then the following complex Kb, s is a free R x y z - 
resolution of Ob 55 .r™ B s : 

(Q' b ® c C[x n ,y n ] ®c R r i) ( x n - y n ,yi - zi,.. .,y n -i - z n -x,ul - w^fl^^. 

Proof. Indeed, the above complex is isomorphic to 

(e b ®c C[x ni y n ]^j (x n - y n ) RSv ®ng iV (yi - zi,...,y„_i - Zn-1,11% - u l)R™, y , z 

Since the complex Q' b ® R n-i {x n — y n )Rn is isomorphic to Q' b ®c{x n — y n )c[x„,y n ]i it is a free i?" ^-resolution 
of ®b- At the same time the complex (yi — z\, . . . , y n -i — z n ~i, u y — u 2 z )r™ considered as a complex 
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of i?™-modules is homotopy equivalent to the free i?™-module B s . This proves that their tensor product 
over Ry is a free i?" y 2 -resolution of 0{, B s . □ 

In order to calculate HH(i?, Q b ® R B s ) we take the tensor product over i?" z of K btS and the free R™ z - 
resolution of R represented by the Koszul complex {x\ — Z\, . . . , x n — z n ) R n . This tensor product equals 

Kb.s ®R™ y , { x i — z ii ■ ■ ■ , x n — z u)r^ y z , which, in its turn, is equal to 
(e' b ® c C[x n , y n ] <g>c -R") ®R2, V ,, ( x ™ -Un,yi- zi,..., y„_i - z n -i, u y - u 2 z , x\ - zi, . . . , x n - z n ) R ~ yz 

- (@' b ®C C[x n ,y n ] ® C ®flS, B ,, ( X ™ ~ VntVl -Zl,-- - ,2/n-l - Xi - . ,X n - Z n ) R n yz , 

where the element u y ~u 2 z = {y n — z n — w y + w z ) (y n + z n ~w y — w z ) of homogeneous degree 2 was " killed" 
by elements x n — y ni x n — z n , y\ — Z\, . . . , y n -\ — z n -i- Denoting the homology of the complex 

(e' b ® c C[x n ,y n ] <g> c Rz) ®rs <ViZ ( x n - y n ,yi - zi, ■ ■ -,y n -i - z n -i,xi -zi,...,x n - z n ) R ™ yz 

by H* a (which is double-graded) we have ^ qtt (Q b ® R B s ) = (1 + tq 2 )dimgr 9 f H* s . 

The proof that 4*g,t(©b) = (1 + i<7)dimgr t HJ s is completely analogous. First we make a formal note 
that the complex L bs : 

(0' b <8>c C[x n , y n ] ®C -R") ®RZ, v ,z ( Xn ~ Vn,yi ~ z 1 , . . . , y„_i - z n -i, y n - z n ) R n^ ^ 

is a free R™ y z -resolution of 9f,. Then we take the tensor product over ii™ z of L b ^ s and the Koszul 
complex (x± — z\, . . . , x n — z n ) R n ^ . And we get 

(o' b ®c C[x„, y n ] ®c ^ (x„ - y n , yi-zi,..., y n -i - z n -i> 2/n - z n) xi - z\, . . . , x n - z„) R ™ yz 

— (©'{, ®C C[x„,y„] ® c ®R2, v ,z ( x n ~ Vn,yi - Zi, . . .,y n -i - z„-i,0,xi - Zi,...,x n - z n ) R ^ yz , 

where the element y n — z n of homogeneous degree 1 was " killed" by elements x n — y n and x n — z n . This 
ends the proof. □ 

Remark 1 Raphael Rouquier told me in private communication that he has a "categorified" version of 
theorem^ which will be published later. 
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